| Navigators | Australia | Images of navigators on stamps. |
| Navy | Australia | Sinking of H.M.A.S. Sydney 1941. |
| Ned Kelly | Colonial | See references elsewhere. |
| New Guinea, British | New South Wales | Telegram in a delivery envelope sent by Lt Governor Le Hunte by ship and post to Sydney in 1900. |
| News from England | South Australia | The great horse race: Glenelg to Adelaide. See also the 10 February 1893 recounting in The Advertiser. |
| New Zealand | First telegraph lines. | |
| First cable to Australia (New South Wales). | ||
| Non-delivery advice | Australia | Notices for non- delivery of a ship telegram. |